TSP問題之狀壓dp法

首先,我們先來認識一下什么叫做TSP問題 旅行商問題，即TSP問題（Traveling Salesman Problem）又譯為旅行推銷員問題、貨郎擔問題，是數學領域中著名問題之一。假設有一個旅行商 ...